The Game of End-wythoff
نویسندگان
چکیده
Given a vector of finitely many piles of finitely many tokens. In EndWythoff, two players alternate in taking a positive number of tokens from either end-pile, or taking the same positive number of tokens from both ends. The player first unable to move loses and the opponent wins. We characterize the P -positions (ai, K, bi) of the game for any vector K of middle piles, where ai, bi denote the sizes of the end-piles. A more succinct characterization can be made in the special case where K is a vector such that, for some n ∈ Z≥0, (K, n) and (n, K) are both P -positions. For this case the (noisy) initial behavior of the P -positions is described precisely. Beyond the initial behavior, we have bi − ai = i, as in the normal 2-pile Wythoff game.
منابع مشابه
A Generalized Diagonal Wythoff Nim
The P-positions of the well-known 2-pile take-away game of Wythoff Nim lie on two ‘beams’ of slope √ 5+1 2 and √ 5−1 2 respectively. We study extensions to this game where a player may also remove simultaneously pt tokens from either of the piles and qt from the other, where p < q are given positive integers and where t ranges over the positive integers. We prove that for certain pairs (p, q) t...
متن کاملSprague-Grundy Values of the R-Wythoff Game
We examine the Sprague-Grundy values of the game of R-Wythoff, a restriction of Wythoff’s game introduced by Ho, where each move is either to remove a positive number of tokens from the larger pile or to remove the same number of tokens from both piles. Ho showed that the P -positions of R-Wythoff agree with those of Wythoff’s game, and found all positions of Sprague-Grundy value 1. We describe...
متن کاملEuclid and Wythoff games
Two characterizations of the Sprague-Grundy function values of Euclid’s game, in terms of the winning strategy of the generalized Wythoff game, are given.
متن کاملRESTRICTIONS OF m-WYTHOFF NIM AND p-COMPLEMENTARY BEATTY SEQUENCES
Fix a positive integerm. The game ofm-Wythoff Nim (A.S. Fraenkel, 1982) is a well-known extension of Wythoff Nim, a.k.a ’Corner the Queen’. Its set of P -positions may be represented by a pair of increasing sequences of non-negative integers. It is well-known that these sequences are so-called complementary homogeneous Beatty sequences, that is they satisfy Beatty’s theorem. For a positive inte...
متن کاملWythoff Nim Extensions and Splitting Sequences
We study extensions of the classical impartial combinatorial game of Wythoff Nim. The games are played on two heaps of tokens, and have symmetric move options, so that, for any integers 0 ≤ x ≤ y, the outcome of the upper position (x, y) is identical to that of (y, x). First we prove that φ−1 = 2 1+ √ 5 is a lower bound for the lower asymptotic density of the x-coordinates of a given game’s upp...
متن کامل